package com.ywgt;

import java.util.Arrays;

/**
 * 插入排序  将下标0的元素看做一个新的数组，向数组中将剩余元素插入，插入的索引永远指向最后一次新增的元素，
 * 当插入索引位置的数值和要插入的数值顺序不一致时
 * while循环 将所有不符合要求的元素统一后挪一位，直到找到合适的位置
 */
public class InsertSort {
    public static void main(String[] args) {
        int [] arr={125,26,266,15,0,124};
        for (int i = 1; i <arr.length; i++) {
            int insertIndex=i-1;
            int insertVal=arr[i];
            while (insertIndex>=0&&arr[insertIndex]>insertVal){
                arr[insertIndex+1]=arr[insertIndex];
                insertIndex--;
            }
            arr[insertIndex+1]=insertVal;
            System.out.println(Arrays.toString(arr));
        }

    }
}
